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(57)Abstract: 

PROBLEM TO BE SOLVED: To embed information without 
deteriorating image quality of an image and without increasing the 
date quantity. 

SOLUTION: An embedding coder 3 selects a part of pixels which 
configures an image and adds a prescribed value to the selected 
pixels to embed information to the pixels and an embedded image is 
outputted. Meanwhile, an embedding decoder 6 selects part of pixels 
configuring the imbedded image and subtracts a prescribed value 
from the selected pixels. Furthermore, 1st correlation between the 
pixel selected from the embedded image and surrounding pixels of 
the selected pixel is calculated, and a 2nd correlation between the 
pixel selected from the imbedded image subtracted by a prescribed 
value and the surrounding pixels of the selected pixel is calculated 
and the 1st and 2nd correlation values are compared. Based on the 
comparison result, the pixel selected from the imbedded image and 
the information imbedded in the pixel are decoded. 
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mmmc ^tz-it^xm^ik-tztt (ffi*j&*»#<b* 

-fMBvSStJf* fcSVMi. mi&<D7LM&&mvZk\ EE 
[0 0 5 8] 

\,xmmzm&&/vx&% , at it2 o«-cii, 3.— 
t>(D&m\<^^k&timxhz> 0 

30 [0 0 5 9] £fc, *^4r«F»ft»«i:"r5— 

jcs) ds-erietncSo fin^>> fft<bStio«t*3w 

Mm&tmtfy^tix^^&p&mjd-irz x ? tc-rs r 

[0 0 6 0] £*bM, w^sra^a/z^o, ■ 

^tc, m®L*m#> : &/vti')irz>& oft. h**T4T<o 

[00 6 1] ~£tz, f^tf^ayftiiii^i 
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[0 0 6 2] £ <bf-, Sa&i&^?»te#3£-0ti\ ±*£L 
t\ Wx.fi, fc£> 2o<z>1f ^ftf-ov^T, ^^/u^oiiO 

tit, ^<D£ 9i:i*Or- ^SSrf&Jffli-rs 
[0 0 6 3] Wx.fi, PHfcfc:, *oM«*IB/hL 

60 

[0 0 6 4] £b(-> Wx.fi* Hflfefc:, -£WiIHfe£:«l5K 
<&*-£*S®«f££<Sv>-<\ ®«0>«»R£fT5 7**-* 
[0 0 6 5] ^{c x H6lt !HfeWtBBBttS:*iJffl UT5n 

<Dffif&m%7Fi^x\,^z> 0 

[0 0 6 6] m&f 1 £;JxS®« 
fit, 7 1/- A^^y 3 ltC^$H5<t 9(C/«C$tLr*3 

■«fcft\ Wx.fi. AWi-c— NFia«-rs £ 

[0 0 6 7] CPU (Central Processing Unit) 3 2 

11, /p^7A^^D 3 3(cfE1g£*i,/L;/n^A£|i 

fc*s*bT^5 0 wh. CPU32H tttomnf—f 
^-x2frbmife£tbz>tttomm*. wx.fi, mvh 

[0 0 6 8] yo^7A>^!) 3 3fi. 0lJx.fi, ROM 
(Read Only Memory) -^RAM (Random Access Memor 
y) *ifC«*SJx, CPU32C, aH6i&^«F*fb«!! 
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[0 0 6 9] ttl^I/F (Interface) 3 4fi, 7 

ffiU n^ikT-fkVxmXi-z&oiztsiZirix^ 

So 

[0 0 7 0] ^ y 3 i (i, «»a>7 u 

&thX&*). '<>*«J!)#X.£fT5 ZtX\ 7 \s — 

*!J3l -Ofi, HHg^-^-x 1 a»feffc*&£*bS®« 
/0 CPU 3 2tcJ:6ffia6a^W#{fcft!!3l(7>«-fti: 

fto-C^S®«a>EttL *5«tU5Jift^^^k«ia«^ 

? <D )) T si** J Affl* £fr 9 r t Z> X 0 left £H 

[0 0 7 1 ] i7^7D-ft" F^MLt, 

ffifei&^w^ks 3 iz&\,^xftt>ix%mft&&n^<ktn i 
m\o\,^x%iw-t% 0 

20 [0 0 7 2] — x l T-fS, -twfCEtt^tb 

[0 0 7 3] — 2f , CPU32H «"*P« ff- 

*2frh. mmn&i try h-rosft u*5^ i tr 

« (*&a*f*iii3lf) Sr, 7i/- A^^y 3 i fcfati^^ 
[oo7 4] ::-c, *mm<Dtemx\* % wx.fi, ms 

V^o HP^> CPU3 2-Cfi, Xr^/S 1 <7)^lS^tT 

ftSp (x, y) fi, ±*»6>y.«B<D 
^i^^$:^Lrv^5 («»t5Bl 2fc*5V^rt>FS3«) o 
[0 0 7 5] -^rco^, CPU 3 2fi, XryZfS 2 fcio 

i ^^fioco^^^^-fnr^s^^w^-rSo ^v 1 ^ 

7 p S2f-*5l/>T, W-JDflWW*, l^fcfiOO^^^, W 
x.fi0T*^6^^J^^n/c#^, ^fy^S 1 tcM5o 
BP*>, CPU32H f*JOi(MS3&SOT*>a»^«Ctt, *Q. 

<^f+*p«a*s. wApfflf^-^^-^ 2 frhmmtstix 

[0 0 7 6] ^^c, XTv-fS 2^CjoV^T, {^p«a 
50 l^fcfiocop^o, Wx.fi lT'fcS^WS^ttfc 
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**ryrfs 3(Cit^ CPU3 2I1, %m.tt%M 
3ftlC*tLT, IS(OM^ffito fiP^> CPU32I1 

[0077] t^oT, m&&ffij&'tz>mm<ommm.t l 

[0 0 7 8] &*5. r^P^tt, pJ^fii^^ &\X-\-£. Y 

ADWtt, BSIIM** Will RGBm^rv^i 

^tCfi N R, G, B^V^tbfC^LTtToT^^V^ 
[0 0 7 9] * Xiy 7* S 3 1:1:^1:, ^S^t^®^C»lJ 

PU3 2te. ^(OjOjMgjllSr, ^fS^M^^tiJ^iit^ 

r-;/S 1 l:I5o 
[0 0 8 0] ^"T^ZfS 4lCto\,^X. 1mW&%:fc 

2 8 W±£fto*:»£\ 5fCii^ * 

fit) tC^jE^tb^o tit, ^xty^S 6tcig^ CP 

[00 8 1] A^^ey 3 l WEtftSixfc:. 

^i/F34ti % ^I7i/-^I« (f+aoflMSdSffl 

/c, CPU32(t 37 I A^^Jj 3 1 tClStg^ttfc. 

[0 0 8 2] J^JLhCQj;?^ 7U-A^^!J 3 ltcfatS 

z tizzy ^ mm\c ttmmnzmfr&ts^ tx\ ®& 

B*k^»JlPW«4rai*!>atfwi:*s-e#5. 

[0083] fip*>, f**D««!ftsaa?>a*jxfcw*tt, ■ 
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[0 0 8 4] SclC. tU9fi, H6(0«#fc^W-9^tS3 

[0085] w^itr-*. w*>* tttommmit>&* 

A^^y 4 1 t>> 1J6(7)^ U—i^^^y 3 1 

fiftj&s, »®r?fco-ct>, *<o»tji>*>( j»® l mi>t'*ii&k 

[0 0 8 6] ai^3 I /F 4 2te. 7 U— y 41^ 

[0 0 8 7] CPU43H ^o^^A^^ey 44ICE 

m^fto £ 9tCft£;ft/-C^£o 1P*>, CPU43lt 7 
i/-A^^'J 4 l ^E«$ttfca«)5&^li«Sr, @Hfctf> 

^^iiXV^So JMfctolcfcu CPU43I1 S«>5&^Pif 

iioioTnpi:, tcommMmmm^M^x, 

I6WCPU3 2^ffiLfc^^iS^S^ffi"rcl t 

cpu43ii ij*fl^as5ewi^*flf3i»«iii*t, 

6®^) irO«BaHRi (»l<OtBB8) 

«3aij*i:cDffiB8ffiR2 (^2c/)^P) £?£»U 
fflBBfiRi <bR2^^it^i-5 0 -tLT, CPU43I1 

^ (::xit i fcf ^/ hoi ^^cfio ro5*>w^fix^- 

[0 0 8 8] ^D^^i^^^y 4 3tt, ^Jx.(^> 
^n^^A^^-y 3 3 irWaHcWrtSix. CPU4 3 

[0 0 8 9] ^tc. mi 1<D7V— ^-v— h^#^,L 

[0090] 7i/-A^^y 4 i-cfi. t^\cm$£ft 
50 z>m.$> : &3mm>s mx-i*. i ?i"~j*mfaxmikmm 
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[00 9 1] — £\ CPU43(t ^T-yZfS 1 1 ltC& 
[0 0 9 2] ^CT% CPU4 3m D8tC;^Lfc<fc 

^im^frtz.mthik3+mm-h. s.<on^m^ mm 

fcmtil£tiZ>£?\z.te£i%X\,^Z> 0 W°h. CPU43T' 

[0 0 9 3] <^<Df£, ^y^S 1 2l t zm&. CPU4 
3fi % toSttftlfSffcljtfU i6(DCPU3 2^Tofc 
famt&totikm&n'to IP^> CPU32lt HlfSoS 

[0 0 9 4] ^ot, ±3£Lfc,J:5fc:, iij«S:«ric"rs 20 

®i(o®i®itt, 8 htm*) btt 

[00 9 5] **3 % rco^m. MMKfts* Y 

^t-fi, R, G, BOV^-fntC^L-CfToT^av^ {B 

^m^nT*50, 87^y^S 3Ci:j3l*£An*as % 
ICtf, ^f^S 1 2t^*3Jt5«»tt. ^tttK Yfifc# 
[0 0 9 6] ^y^S 1 2tC4oV>T, *&3®*I*iIf3lS(0 

[0 0 9 7] *7t, ^X^/^S 1 3tC*5^-t\ MH*£Jg: 
2 8 £jQ|£LfcfficMiE£*L > ^ y^S 1 5fCit£p 0 

[0098] ^f^ysum tmmMMtmmnmm 
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<b2 7 £®3lL7t^g<fi (WT-Ctt, ^f^SHT' 

[0099] gp*>, xf^s i 5 -en, #jx.tf. &m 

^T<7>*BBMBRi t LT##>£>*l£o 

2 (D®itP 2 <OtBB8fi[R2 <b Lt#ft btl^o 
[0 10 0] &*3, XTvZfS 1 5lC:fc^T. Ml^t 

tsKtifeoTtft^u, mmmcmm-tzmmxib 

[0 10 1] ^KD®^ffiPi(COl>r<DlfBI1lRi, *5 
J:U 5 S2co®3RffiP2Jcov^T(0*BHfiR2<o3|[fflStt, 

^"T yZfS 1 6 fCit^, CPU4 3tC^oV^, -^CO^g^ ■ 

«Ri ^R2 tfcttmzn&o 

[0 10 2] ^ryT'S l 6(cjoV>r, fflBflfflRid*. 
^> ^T^SnCl^ CPU4 3MV^, Wjfl ^ 

[0 10 3] gp^>, SBia?®3RfiPi^ot^<Z5ffiBatt 
Ri <7)*-^ n ^2(7)®ilP2{COV>T(DtiitR2 «t «9 

BXIt P 2 J: 9 t , 11^^ P 1 (Djjtmfr h^^bbte 
y^s 1 2r•2 7 ^®S^i^Tv^/ t ^v^^cor*fc5^e, 
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4x$ 0 ^lt, i7^sfe^m^irii, mm 

^1 0®lM[Pt lcov>T<73ffiMRi(D;##S;*:£ 
Li^^tctt, ^Z\z&itoj&&titcttM%mteO k^5 
[0104] — i 6tc*sv>T. taHMR 

»£\ **ryZfS 1 8Mil^ CPU4 3 fc:fc5l ^T, 7 

z<Dmmmfrt>2 i *mw-LtimMm, w-h, m2 
[0105] gpt>, «B2^Banii[P2^ov^rcDfflB8«i[ 

R2<7)^\ Sl^Wg|fli[PtJcov^TWtBBHi|[Ri J; 9 

M*ffiPi J: «9 t> v WSHKP2 0*^ai^e>Lv^CLi:i:)S: 

bU«tP 2 <i:^n6 0 -".S&fc* M*fiP2tt, *t 
7/812^ ®^{tPi^^2 7 ^^$^/c^O-T?fe 

»*«F#flS«3ffi-Ctt, W*DfSadSlO>*^«Ctt, 2 7 £r 
T<DffilHBR2 0^s^:#<, ®^ftP2^ > «ljs*mmB 

[0 10 6] ::t\ ±i£<aJ;5fcLT#aoe>*t5lBBB 
fSRi ^R2to|6^S/hSv^»^ti > ifiRfiPi £ P2 

fete, «H^lI*o&«lcm^dH»^lt7ft<, 
{ii2,com§?f£t>ffiv^T. HiitffiPi, .P2^;h^*U::ol^T 

pi, vztDo^w^irM^ tem»*mn<owm&.k u 

[0 10 7] £Lk<7)J;9(c. (*lPfl!M8AsanC)a*lx*:ll 
{fcTNfc5»#{b-7*-*£, iiMft^ffiBBttfrspJffl LT, tc 

[0108] *n»^ffix*tt, aysat*®* 
fc, tta>isr« fc Ota bbik t ir, *tih<owmvL<om& 
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[0 10 9] *«6oj»ffi-Ctt % H8(^L7ciJ: 

mm\^ mmm&Mzb&ts£o\zi,tc&, muffin* 

■CttftV^. fib, fti0«*tffl*i&A/*:li*O«#k:fc 
M^a-^Sr^^a^^tt. WaHIMR4:»*i&trli* 

[0110] *nm<otemx^ mmnmrnm 

20 jitp^pidLfc^, imir^. bsi±<Dttmffim 
*m#y&&£?izi-z~kh^m'v$>z>o «x.tf, lie 
^{d, 2 try h<oftJD««*ai«>i&tf»^ctt, ^2 

l>(7)W*D««lCLfc^oT. 0, 2 6 , 

2 7 , 2 6 + 2 7 (D9^COV>Ttt/j^ > IH*ffi(C*D»*rS 

[0111] *yt, *saft^?gffi-ett. o* 

^^2 7 ^>9^^>V>-r^/j^^pmi-5^i:T' (M^fi 

30 it. 2 1 [cmi&£nz>i><vx*i*?j:\,\ iau if^fi^T 

{4 ^ 2/ h tc L ^ * V > J: 5 J&tt Sr*D»i" 5 
tc^, «eo*D««^ % 5n»W*«fc3ftS, fc*9»ftot 
t>Oir^b-f, ^oT, Ull (D^yzfS 1 5-e*i6 
^tL^)+9^jtRi i:R2^, fc^ *)mt£itLh<Okt£btJi 

s &#{b ^ -& 5 ^ k k z> fab , tttommz ltc ^ o 

[0 112] *ISjBB<o»«8-c«, MSRfiJc, m 

40 femzton-tz z k x\ mmn<Dm#y^&ft ot? 
izLtcAK ttMffin<nmit>j&w±* Dmsm&Wift m 

[0113] *mn<oMmx\L ^mn^mmk 
50 trj:5^ufc3&«, mmmm^ ivvb(ommm*M 
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1 2l-*3V>TOfn-C^i-flr«B8«{Cfc-5 4®*^ % 1 

[0114] *ff»^i±, t&jfctf, in i 2 ic*>^-c, 4 

o<E>W3tp (1, 4), p (5, 4), p (1, 8), 

p (s, 8) id&gLfcm£\ n^kmzte, i h 
<DmmmcLtifr\,\ mmp a, 4) , p (5, 

4) , p (i, 8) , p (5, 8) *ti*:iruDmmmz. 

4), p (5, 4), p (1, 8), p (5, 8) ttl 

«ucov*t\ ±& i^ft temi*$£Tfm2<Dmmm 

Pi, PiOffiBKRi, R2£##>, *0>tlBMtRi f R2 
tc«toT, 4oolg P (i, 4) , p (5, 4) , p 

(i, 8), P (5, s) zti^tMommmt, mum 

<D®|fp (1, 4) , p (5, 4) , p (1, 8) , p 
(5, 8) ^E:tt^tL^OV^T<D«l(Z>WgRfiPi<7>tiBB 

itRi^^fo^:, 312 ^M^BP2tot@M{gR 2 (7)^^p^ 

^:0 2o^iftfpco*/J^BB^S^iS<3v^r, 4 00 
MKip (1, 4), p (5, 4), p (1, 8), p 

(5, 8) *ti?ti<Dmmw.t. f*jp««^a#«*fc 

[0 115] B8I^UJ: 5t-, 

[0 116] £blC. {^DftSi LTfflV^t 

Jiii£Sii5t(0-ciift<, fi»Jx.«, ®{IK\ Wl*. x 

[0 117] *Hifi^?KfB"C-tt, CPU 3 2£fc 

[0 118] £ibtd % *^<7??f^T*»i, CPU 3 2^ 
^7A^!J3 3£fcte4 4(C-t^tLfB«Sii:T*5< 
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2d 

tt\ i^ir^^ ^T^**, ftBHaX 

* K *±&, J6SIh]«U CATV (Cable Te 

[0 119] 

«fl«l*K:J:ixtf, ®««r«*-r5— W^®fRdsa«$ 

[0120] »*jsi 4ic%d,m<oWimmmc&ti& y m 

lttc^m-t ^ t zhcnzm-f- 1 x\ m 
20 iwii^^o vtox, *<Dftmmit>j&y*mfkfr 

[0121] |R^3K2 O^Ett<75®«to3l$l«*5j:t5ai 

Six, ^^iltR^n/cto^tc^-LT. gf 

®^coJ^j2®^^<0^ 1 (OffiBB^tS3i$tLS ^ <^ ttd, 

*oB*(OJBifliir*fc©!B2<ottH35s«JiStt, Iio 
JO «BBt«2<o*BH4:3ftSlfctt**b6. tit, -^coitK^ 

[0122] M*aS3 3 »cett^Slttttafiflt«3 JltfM 
*3S3 4tcfB®(0®^a^fetcJ:tLfi\ ®«$r«^-r 

t, WW^iCLytftia^fcoT, HittWtBIBttSrfiJffl 
IT^tcIf - t fcX% 5 ^><^^«g^^S w £ tc J: »9 , 

^o®^(Djiia®^to^i^Brj^^$tb6 
ttiy^, m&&&mm*hmfo£tvtcmmztti,xffi 

50 ®^{cS^^^^fctf^m^^ne o t£oT, IlO 
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[HI 2] »*ft«-*«>liiflt*r»i-H-C«>*. 

[B3] «BBtt«rWfflbfc«FHHb/a**fftWi-Sfe«> 

[16111 fc>*fci&*«F#{b» 3 <Z>**«4r^+^n 
y*0-Cifoa. 

[HI 7] »«)ii*»*(fc«!!a*ttWi-S*:«>CD7D-^ 
[08] B7^fy^S KOtol4:RWt5fcftoB 
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[ilO] B90CPU43 OMIrttWt 5fc*^0 
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[@i2] 4M^tc, i \fy bnmm&mib&ttm&n 

2 0 3 1 :7U— A>*!J, 3 2 C 

PU, 3 37 p p^7A^!J ) 34 mjjl/F, 
41 42 m^II/F, 43 

cpu, 44 yp^^^^^ey 
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P<9.8) 


PC1.9): 
^% 


P<2.9) 


P(3.9) 

v////y< 


P<4,9) 


V////A 
P(5.9) 


P(6,9) 


PC7.9): 


P(8.9) 


tp<9.9)' 


P(1.10> 


P(2,10>: 


PP.10) 




P(5,10) 


pftio): 
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PP.10) 





















(51) Int. CI. 7 «S"JfE# 
H0 4N 5/91 
11/04 

02) m& mm 



F I (##) 
H 0 4 N 5/91 Z 



F*~A(##) 5C053 FA20 FA23 HA40 JA03 JA30 
KA01 KA24 LA1 1 
5C057 AA09 AA10 AA11 DBOO ED06 

EF05 EJ07 EL01 EMOO GF03 

GG01 

5C063 AB03 AB05 AC01 AC05 AC10 

CA05 CA40 
5C076 AA14 BA06 
5D015 AA03 KK01 



